A Standard Data Format for Timetabling Instances
نویسندگان
چکیده
Many formats have been developed for representing timetable data instances. The variety of data formats currently in use makes the comparison of research results and exchange of data extremely difficult. As many researchers have observed, the need for a standard data format for timetabling instances is now becoming urgent, so as to allow the sharing of data and testing of algorithms on standard benchmarks. At present this is not possible in research on timetable construction. In this paper we state the general requirements of a standard data format and present a standard data format and language for use in the evaluation of timetable instances.
منابع مشابه
Towards an XML based standard for Timetabling Problems: TTML
There is a variety of approaches developed by researchers to solve different instances of timetabling problems. During these studies different data formats are used to represent a timetabling problem instance and its solution, causing difficulties in the evaluation and comparison of approaches and sharing data. In this paper, a model for timetabling problems and a new data format for them based...
متن کاملBenchmarking Curriculum-Based Course Timetabling: Formulations, Data Formats, Instances, Validation, and Results
We propose a set of formulations for the Curriculum-Based Course Timetabling problem, with the aim of “capturing” many real-world formulations, and thus encouraging researchers to “reduce” their specific problems to one of them, gaining the opportunity to compare and assess their results. This work is accompanied by a web site that maintains all the necessary infrastructures for benchmarking: i...
متن کاملInteger programming for the generalized high school timetabling problem
Recently the XHSTT format for (High) School Timetabling was introduced, which provides a uniform way of modeling problem instances and corresponding solutions. The format supports a big variety of constraints, and currently 38 real-life instances from 11 di erent countries are available. Thereby the XHSTT format serves as a common ground for researchers within this area. This paper describes th...
متن کاملSTTL: A Standard Timetabling Language (DRAFT)
This paper presents STTL, a language for communicating, storing, and evaluating timetabling problems, instances, and solutions. An interpreter for STTL is freely available on the Internet. The paper also includes a case study of high school timetabling.
متن کاملProperties of Yeditepe Examination Timetabling Benchmark Instances
Examination timetabling is a type of educational timetabling which is a highly challenging field for the researchers and practitioners. Examination timetabling problems require a search for the best assignment of examinations into a fixed number of time-slots possibly along with other resources, such as, a set of rooms with certain capacities, subject to a set of constraints. There are two comm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997